// 输入：nums1 = [1, 2, 3, 0, 0, 0], m = 3, nums2 = [2, 5, 6], n = 3
// 输出：[1, 2, 2, 3, 5, 6]
// 解释：需要合并[1, 2, 3] 和[2, 5, 6] 。
// 合并结果是[1, 2, 2, 3, 5, 6] ，其中斜体加粗标注的为 nums1 中的元素。

nums1 = [1, 2, 3, 0, 0, 0], m = 3, nums2 = [2, 5, 6], n = 3

var merge = function (nums1, m, nums2, n) {
    let i = m - 1, j = n - 1, k = m + n - 1;
    while (i >= 0 && j >= 0) {
        if (nums1[i] >= nums2[j]) {
            nums1[k] = nums1[i];
            i--;
            k--;
        } else {
            nums1[k] = nums2[j];
            j--;
            k--;
        }
    }
    while (j >= 0) {
        nums1[k] = nums2[j]
        k--;
        j--
    }
}


console.log(merge(nums1, m, nums2, n));
